Bootstrap percolation and the geometry of complex networks
نویسندگان
چکیده
منابع مشابه
Bootstrap percolation on spatial networks
Bootstrap percolation is a general representation of some networked activation process, which has found applications in explaining many important social phenomena, such as the propagation of information. Inspired by some recent findings on spatial structure of online social networks, here we study bootstrap percolation on undirected spatial networks, with the probability density function of lon...
متن کاملOn Bootstrap Percolation in Living Neural Networks
Recent experimental studies of living neural networks [5,9] reveal that their global activation induced by electrical stimulation can be explained using the concept of bootstrap percolation on a directed random network. The experiment consists in activating externally an initial random fraction of the neurons and observe the process of firing until its equilibrium. The final portion of neurons ...
متن کاملRemarks on bootstrap percolation in metric networks
We examine bootstrap percolation in d-dimensional, directed metric graphs in the context of recent measurements of firing dynamics in 2D neuronal cultures. There are two regimes, depending on the graph size N . Large metric graphs are ignited by the occurrence of critical nuclei, which initially occupy an infinitesimal fraction, f∗ → 0, of the graph and then explode throughout a finite fraction...
متن کاملk-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects
We develop the theory of the -core (bootstrap) percolation on uncorrelated random networks with arbitrary degree distributions. We show that the -core percolation is an unusual, hybrid phase transition with a jump emergence of the k-core as at a first order phase transition but also with a critical singularity as at a continuous transition. We describe the properties of the -core, explain the m...
متن کاملLocal Bootstrap Percolation
We study a variant of bootstrap percolation in which growth is restricted to a single active cluster. Initially there is a single active site at the origin, while other sites of Z2 are independently occupied with small probability p, otherwise empty. Subsequently, an empty site becomes active by contact with two or more active neighbors, and an occupied site becomes active if it has an active s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Stochastic Processes and their Applications
سال: 2016
ISSN: 0304-4149
DOI: 10.1016/j.spa.2015.08.005